package com.zpself.module.算法练习.算法;

/**
 * @author By ZengPeng
 * @Description 给定一个二进制数组， 计算其中最大连续1的个数。
 *              输入: [1,1,0,1,1,1]
 *              输出: 3
 *              解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3.
 *
 * @date in  2021/1/20 19:13
 * @Modified By
 */
public class 力扣_485_最大连续1的个数 {
    public static void main(String[] args) {
        System.out.println(myAnswer(new int[]{1,1,0,1,1,1}));
    }

    public static int myAnswer(int[] nums){
        int currentTotal = 0;
        int max = 0;
        for (int anInt : nums) {
            if (anInt == 1) {
                currentTotal++;
            } else {
                max = max>currentTotal ? max :currentTotal;
                currentTotal = 0;
            }
        }
        return max>currentTotal ? max :currentTotal;
    }
}
